Satellite^Based navigation method 




SUBSTITUTE SPECIFICATION 



BACKGROUND OF THE INVENTION 

[0001] The invention relates to a satellite-based navigation method for the determination 
of the position of a receiver by ascertaining the signal propagation time between 
preferably at least two satellites and the receiver. 

[0002] As a rule, in satellite-based navigation, the signal propagation time between 
several satellites and the receiver is determined, and from that determination the position 
of the receiver is calculated. For each satellite i from the relation c • (T reC eiver - Transmitter) 
the pseudo-distance is determined 



where Xj is the position of satellite i, x the position of the receiver, c the speed of light, At 
the time error of the receiver clock, and e is other errors (such as orbit and clock errors of 
the satellite, propagation time errors due to atmospheric conditions or other errors of 
measurement of the receiver). 

[0003] In general, for reasons of cost in the receiver, highly precise time references are 
omitted, such that the dominant error in position determination is the time error At in the 
receiver clock. This time error is included in the calculation of position. Therefore, for the 
position determination, at least four satellite signals are required in order to determine the 
three spatial coordinates and the time error and to determine therefrom T reC eiver. 

[0004] Through differential satellite navigation methods, errors in the satellite segment 
and propagation time errors due to atmospheric conditions can be detected and largely 
compensated. If redundant information is available (i.e., if for a three-dimensional 
position determination more than four satellites and for a one-dimensional, track-guided 
position determination more than two satellites are received) through RAIM algorithms 
(Receiver Autonomous Integrity Monitoring) in the receiver, an error self-detection can be 




1 



carried out, which uncovers propagation time errors of the received satellites. If, however, 
the signal propagation times to several satellites are falsified, these errors cannot always 
be detected with certainty such that, in spite of the RAIM algorithm, unrecognized false 
position determinations result. 

[0005] US 5,736,960 A discloses a satellite-based navigation method for the 
determination of the position of a receiver by ascertaining the signal propagation time 
between satellites and the receiver, the receiver having a precise time reference and an 
absolute time signal from a fixed reference station with precisely known position being 
utilized. 

SUMMARY OF THE INVENTION 

[0006] The aim of the present invention lies in improving the integrity of the position 
solution, to decrease the probability of calculation of a false position specification. 

[0007] This aim is attained generally through a satellite-based navigation method of the 
above type. Therein, the receiving time of satellite signals at the receiver (1, 5) is 
determined by means of a precise time reference in the receiver (1 , 5) as well as from the 
satellite signals and these are compared with one another. Equipping the receiver with 
a precision clock, for example a rubidium clock, makes available a highly precise time 
reference in order to determine the receiving time highly precisely. By comparison of 
receiving times ascertained in different ways, it is therefore possible to recognize whether 
interferences are present during the reception of the signals. With this method, through 
the reception of at least two or three satellite signals in track-guided or surface-bound 
systems, indirect signals can also be recognized, which, due to the shadowing off of the 
direct signal from satellite to receiver, are only received via a reflected signal. In this case 
the pseudo-distance 

is correspondingly longer, x R being the position of the reflector. If such shadowing off is 
not recognized and the signal is utilized for position calculation, an erroneous position 
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determination results. Depending on the position of the satellites relative to the receiver, 
in contrast, with the present invention the time offset due to the reflection can be 
recognized. In addition, the time error At dominating in the pseudo-distance q\ of the 
receiver clock is not applicable, such that the pseudo-distance is determined more 
precisely and the reception of at least four satellite signals for the three spatial 
coordinates and the time error are no longer required. In this case, a three-dimensional 
position determination can already be realized with three satellite signals. If the receiver 
can only move along a known track, for example in the position determination for trains 
bound to the rail network, according to the conventional method, it is already sufficient to 
determine only two unknowns, namely the track-kilometer and the time offset. In this 
case, two satellites suffice for the position determination. If, in contrast, according to the 
invention the receiver is equipped with a highly precise clock, which, as a rule, is omitted 
for reasons of cost, the time offset no longer needs to be determined, such that in 
principle even only one satellite for each determined coordinate is sufficient. 

[0008] The present invention also relates to a satellite-based navigation method for 
determining the position of a receiver by ascertaining the signal propagation time 
between satellites and the receiver, in which at least two position solutions are 
determined from the reception time of the satellite signals at the receiver ascertained by 
means of a precise time reference of the receiver, and the satellite signals from at least 
two different satellites, and compared with one another. In particular, with track-guided 
systems for at least two satellites, from one satellite signal for each and the time 
reference of the receiver, a position solution of the receiver can be determined. Similarly 
to the previously described method, subsequently, depending on the position of the 
satellites, such signals can be recognized which have only been received over indirect 
paths. A combination of the two previously described methods can furthermore be of 
advantage. 

[0009] In order to obtain no error in the position determination through reflected signals, 
according to the invention, satellite signals are only drawn on for the position 
determination if the difference between the reception time, determined from the satellite 
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signals and from the time difference and/or the difference between two position solutions 
determined from satellite signals does not exceed a tolerance value which can be 
specified in each instance. The tolerance value results substantially from the maximum 
pseudo-distance errors of the corresponding satellites. If this tolerance value is 
exceeded, at least one of the signals has been received on an indirect path. 

[0010] If reflected satellite signals are also drawn on for position determination, the 
invention provides that a position interval is determined if the difference between the 
reception time determined from the satellite signals and from the time reference and/or 
the difference between two position solutions determined from satellite signals exceeds 
a tolerance value which in each instance can be specified. Therewith, an interval can be 
determined, which includes the actual position such that the user recognizes precisely 
the uncertainty in the position determination. 

[0011] In a track-guided receiver, the method can be utilized with special advantage if 
satellite signals from two satellites are evaluated whose positions at the reception of the 
satellite signals are determined by a first angle 0i between the direction of motion of the 
receiver and the connection direction from the receiver to a first satellite in an angular 
range of 0° < 0i < 90° and by a second angle d 2 between the direction of motion of the 
receiver and the connection direction from the receiver to a second satellite in an angular 
range of 90° < ft 2 < 180°. Consequently, in this case, at least one satellite in the forward 
and rearward direction each is received. In this case, an indirect satellite signal, which 
has been reflected before the reception by the receiver from an arbitrary reflector, can be 
recognized with certainty. 

[0012] For this purpose, preferably for the ascertaining of the reception time from the 
satellite signals of the first and of the second satellite, the position and the time offset 
error of a pseudo-range measurement are determined. By comparison of the 
ascertained reception time and the actual reception time known from the precise time 
reference, indirect signals are recognized with certainty if a specified tolerance value is 
being exceeded. 
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[0013] In a surface-bound receiver (i.e., a receiver moving on a determinate surface) in 
one embodiment of the method according to the invention, satellite signals from three 
satellites are evaluated, whose position is determined by a first angle (pi for the first 
satellite, a second angle q> 2 for the second satellite, and a third angle cp 3 for the third 
satellite, the angles being the azimuth angle of the connection directions projected onto 
the base plane of a system of coordinates, from the receiver to the particular satellites 
and have the following relations to one another, 

0° < <p2 - <Pi < 1 80° and 0° < <p 3 - (p2 < 1 80° and 360° > cp 3 - cpi > 1 80°. In this case indirect 
signals can be established with certainty. 

[0014] The base surface of the system of coordinates is preferably in a plane which at the 
position of the receiver is tangential to a surface on which the receiver moves. In such 
a system of coordinates, the 0° direction can be, for example, in the direction of motion 
of the body. This system of coordinates can be uniquely determined and is therefore 
especially suitable for the designation of the satellite positions. However, corresponding 
angular positions can also be defined in differently selected systems of coordinates. 

[0015] In the case of this method variant of the present invention, the reception time for 
the establishment of indirect signals can also be ascertained especially reliably from the 
satellite signals of the first, second and third satellites by determining the position and 
time offset errors of a pseudo-range measurement. 

[0016] In order to further increase the integrity of the position solutions, a satellite-based 
integrity system, such as for example EGNOS or WAAS can be utilized. Further, 
accuracy and integrity of the position solutions can be further improved through 
differential operation or by means of DGPS. 

[0017] With reference to the drawings, preferred method variants of the method 
according to the invention will be described in the following. Further advantages and 
characteristics of the present invention will be evident therein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0018] In the drawings: 

[0019] Fig. 1 is a schematic diagram illustrating the condition in the application of 

the method according to the invention for a track-guided receiver; 

[0020] Fig. 2 is a schematic diagram illustrating the condition in the application of 

the method according to the invention for a surface-bound receiver; 

[0021] Fig. 3 is a flow chart indicating the various steps of a first embodiment of 

the method according to the invention; and 

[0022] Fig. 4 is a flow chart indicating the various steps of a second embodiment 

of the method according to the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0023] Fig. 1 shows a receiver 1 which moves in the direction indicated by an arrow along 
a track 2. The receiver 1 can be located, for example, in a train and receive signals from 
two satellites 3, 4, which, for the position determination of the receiver 1, are located on 
the track 2 in space. Both satellites 3, 4 are sending satellite signals which are being 
received by the receiver 1. The receiver 1 comprises additionally a (not shown) highly 
precise time reference, which precisely defines the reception time of the satellite signals 
from satellites 3, 4. This time reference can be, for example, a highly precise rubidium 
clock, which determines the time with an accuracy of approximately 10~ 11 to 10' 9 sec. For 
longer time intervals, the accuracy may be degraded such that only larger errors of the 
pseudo-distance measurement are detected. The measuring principle, however, still 
remains applicable in this case. In the case of this track-guided receiver 1, the position 
errors 5x along track 2, the error At in the time offset, and the pseudo-range error 5R are 
related as follows 

5R = c*At + cos(Si) * 5x, 
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where is the angle between track 2 and the direction from the receiver 1 to the satellites 
3, 4 and c the speed of light. 

[0024] If, as in the depicted case, satellite 3 is in the forward direction with respect to the 
position of receiver 1 along track 2 and satellite 4 in the rearward direction, it is possible 
to establish the presence of an indirect satellite signal, which before the reception in 
receiver 1 was scattered at a reflector. This applies whenever the angle ft^ is between 0° 
and 90° in the forward direction and angle 0 2 between 90° and 180° in the rearward 
direction. 



[0025] From the satellite signals, the position along track 2 is determined through two 
pseudo-range measurements, where as position error 



c SR l —SR 2 
Sx = -7 ~- 

COS^ -COS0 2 



and as time offset error 



is obtained. Then, as illustrated in Figure 3, the position determination can be made. 
From the time offset error, the reception time of signal T re ceiver is subsequently calculated. 
This is compared with the reference time T re f ascertained by the highly precise clock. If 



receiver ~ ^Re/ 



cosO l • 
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applies, at least one of the two satellite signals has been received on an indirect path, 
where ei, max and e2,max represent the maximum values of the pseudo-distance error and 
eR.max the maximum error of the time reference. These are caused by satellite errors, 
atmospheric effects, and receiver errors (except the clock time) and are a function of the 
receiver 1 utilized and, with differential navigation methods, additionally from the distance 
from the reference station(s). A position calculated from an indirect satellite signal would, 
as a rule, be false and should be disregarded. 
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[0026] Alternatively or supplementally to the previously described methods, for each 
satellite 3, 4, the position along track 2 can be calculated from the pseudo-distance and 
the precise time reference of receiver 1. Indirect satellite signals from satellite 3 in the 
forward direction lead to a position error in the rearward direction. Conversely, indirect 
signals from satellite 4 in the rearward direction cause a position error in the forward 
direction. 



[0027] If for satellite 3 in the forward direction and satellite 4 in the rearward direction, the 
difference of the positions 



max 



' A, max 



cos 6 X 



^2, max + ^rt.max 



cos 6^ 



exceeds a tolerance value, at least one indirect signal is present, which can lead to a 
false position determination. 



[0028] If indirect satellite signals received by a track-guided receiver 1 are to be 
established in every case, in the satellite signals of satellites 3, 4 to be drawn on for the 
navigation method, it must be ensured that the angle 0i with respect to the satellite 3 is in 
a range between 0° and 90°, and angle 9 2 with respect to satellite 4 is in a range between 
90° and 180°. Signals from satellites which are both positioned in the forward or rearward 
direction are in this case not drawn on together for the navigation method. 

[0029] The method can alternatively be implemented such that the position determination 
is carried out with two arbitrary satellite signals and - if one satellite 3 is in the forward and 
one satellite 4 in the rearward direction - additionally the checking for indirect signals is 
carried out. 



[0030] In the case of redundant satellite signals, satellites 3, 4 can also be determined 
through a suitable combination of two satellites 3, 4 of which one satellite is in the forward 
and one in the rearward direction, which had only been received via an indirect path. 
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These can subsequently be neglected in the determination of the position solution. 

[0031] If it is not possible to identify satellites 3, 4 unambiguously, from which signals had 
been received directly, an interval can nevertheless be determined which includes the 
actual position. This track interval can be determined as described in the following. 



[0032] For a satellite 3 in a forward direction and a satellite 4 in rearward direction, from 
the pseudo-distance and the time reference two positions P1 and P2 along the track are 
calculated, where P1 > P2. In this case the interval 



Pi 



COS0, 



.Pl+ 



COS0J 



includes the actual position. 



[0033] A corresponding method is illustrated in Fig. 2 for a receiver 5, which moves on a 
surface 6 in the direction indicated by an arrow. This receiver 5 receives satellite signals 
from satellites 7, 8 and 9, and the receiver 5 can determined very precisely the reception 
time of the satellite signals through a (not shown) highly precise time reference. The 
accuracy of the time reference is typically again in the same range. 

[0034] During the reception of the satellite signals, the position of satellites 7, 8, 9 are 
determined through a first angle <pi for the first satellite 7, a second angle cp 2 for the 
second satellite 8, and a third angle cp 3 for the third satellite 9, where the angles <pi, cp 2 , 
<p 3 are the azimuth angles of the connection directions, projected onto the base plane 10 
of a system of coordinates, from the receiver 5 to the particular satellites 7, 8, 9 and are 
related 0 2 < <p 2 - <pi < 180°, 0° < cp 3 - <p 2 < 180° and 360° ><p 3 - (pi > 180° one to another. 
The base plane 10 of the system of coordinates is in a plane which, at the position of 
receiver 5, is tangential to the movement surface 6 of the receiver 5. The satellites 7, 8, 
9 are sorted such that 0° <> < <p 2 < <p 3 < 360° applies. 



[0035] If, in this constellation, the position of receiver 5 on surface 6 is determined by 
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three pseudo-range measurements, then as time offset error is obtained by the following: 









|^j-|^-BB(ft -ft)* 
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•*<ft-ft) + K|-Kl 





where *j is a unit vector in the direction from receiver 5 to one of the satellites 7, 8, 9 (i =1 , 
2, 3), xf the projection of ^ onto the base plane 10 and (pi the azimuth angle of xf in the 

base plane 10. The three-dimensional spherical system of coordinates is located such 
that the x direction extends in the direction of motion of receiver 5 and the z direction 
normal with respect to the base surface 10. From the time offset error, the reception time 
Treceiver is subsequently determined and compared with the reference time T re f. In the 
case 



^receiver ~T|l*f 



ffFf*F3S -^)+h1h1 ,sin ^ 
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+ 6 



applies, at least one of the three satellite signals has been received on an indirect path. 



[0036] In the presence of redundant satellite signals, through a suitable combination of, in 
each instance, three satellites 7, 8 and 9 which fulfill the aforementioned position 
conditions, those satellites can be determined which have only been received via indirect 
paths. These satellites can subsequently be neglected in the determination of the 
position solution, as illustrated in Figure 4. 



[0037] In the case of a suitable position of satellites 3, 4 or 7, 8, 9, respectively, with the 
navigation method of the present invention, satellite signals can be sought out which had 
not been received directly from one of the satellites 3, 4, 7, 8, 9 at a receiver 1 , 5, but had 
only reached the receivers 1 , 5 on an indirect path via a reflector. Thus, the integrity of 
the navigation method is increased. These errors cannot be detected through differential 
operation or satellite-based integrity systems. 
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[0038] Therefore, the method according to the invention can in general be especially well 
employed for the position calculation in land and sea navigation. A special employment 
lies in rail traffic in the determination of confidence intervals, as well as in all employments 
for which special reliability is required, such as for example docking methods of ships, 
airplanes or like craft. 
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